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1 Security on FPGAs: State-of-the-art implementations and attacks 

# Thomas Wollinger, Jorge Guajardo, Christof Paar 
August 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue 
3 

Publisher: ACM Press 

Full text available: *g] pdf(296.79 KB) Additional Information: full citation , abstract , references , index terms 

In the last decade, it has become apparent that embedded systems are integral parts of 
our every day lives. The wireless nature of many embedded applications as well as their 
omnipresence has made the need for security and privacy preserving mechanisms 
particularly important. Thus, as field programmable gate arrays (FPGAs) become integral 
parts of embedded systems, it is imperative to consider their security as a whole. This 
contribution provides a state-of-the-art description of security issues ... 

Keywords: Cryptography, FPGA, attacks, cryptographic applications, reconfigurable 
hardware, reverse engineering, security 



2 Developing critical systems with PLD components 
^ Adrian Hilton, Jon G. Hall 

^ September 2005 Proceedings of the 10th international workshop on Formal methods 
for industrial critical systems FMICS '05 
Publisher: ACM Press 

Full text available: l | | pdf(113.16 KB) Additional Information: full citation , abstract , references , index terms 

Understanding the roles that rigour and formality can have in the design of critical 
systems is critical to anyone wishing to contribute to their development. Whereas 
knowledge of these issues is good in software development, in the use of hardware 
specifically programmable logic devices (PLDs) and the combination of PLDs and software 
— the issues are less well known. Indeed, even in industry there are many differences 
between current and recommended practice and engineering opinion differs ... 

Keywords: CSP, FPGA, PLD, parallel, process algebra, programmable hardware, 
programmable logic, programming languages, survey 
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^ Boris Ratchev, Mike Hutton, Gregg Baeckler, Babette van Antwerpen 
%^ February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays 
Publisher: ACM Press 

Full text available: ^ pdf(146.65 KB) Additional Information: full citation , abstract , references , index terms 

Though verification is significantly easier for FPGA-based digital systems than for ASIC or 
full-custom hardware, there are nonetheless many places for errors to occur.In this paper 
we discuss the verification problem for FPGAs and describe several methods for verifying 
end-to-end correctness of synthesis algorithms, a particularly complex portion of the CAD 
flow. Though the primary contribution of this paper is the analysis of the overall problem, 
we also give an algorithm for the automatic gen ... 

Keywords: FPGA, programmable logic, synthesis, test, verification 



4 New directions for programmable devices: Soft error rate estimation and mitigation §j§ 

|k for SRAM-based FPGAs 

^ Ghazanfar Asadi, Mehdi B. Tahoori 

February 2005 Proceedings of the 2005 ACM/SIGDA 13th international symposium on 
Field-programmable gate arrays 

Publisher: ACM Press 

Full text available; *g| pdf(241.45 KB) Additional Information: full citation , abstract , references , index terms 

FPGA-based designs are more susceptible to single-event upsets (SEUs) compared to 
ASIC designs. Soft error rate (SER) estimation is a crucial step in the design of soft error 
tolerant schemes to balance reliability, performance, and cost of the system. Previous 
techniques on FPGA SER estimation are based on time-consuming fault injection and 
simulation methods.In this paper, we present an analytical approach to estimate the 
failure rate of designs mapped into FPGAs. Experimental results show tha ... 

Keywords: SRAM-based FPGA, error recovery, soft error rate estimation 



5 Interconnect prediction for programmable logic devices 
rtii&v Michael Hutton 

v March 2001 Proceedings of the 2001 international workshop on System-level 
interconnect prediction 
Publisher: ACM Press 

r- ^ u. ^ooonoi/m Additional Information: full citation , abstract , references , citings , index 
Full text available: " ^pdf(288.08 KB) terms 

Classical interconnect prediction would seem to be a perfect fit for the design of 
programmable logic architectures (PLDs). Yet theoretical models such as those based on 
Rent's Rule are usually only used for rough estimates in the early stages of an 
architecture development. In practice, empirical methods (evaluation via many test 
designs) dominate the evaluation of fitting and performance for PLD architectures. The 
primary reasons for this gap between theory and practice are th ... 

Keywords: architecture, interconnect prodiction, programmable logic device, wireability 
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David Brodrick, Anwar Dawood, Neil Bergmann, Melanie Wark 

January 2001 Australian Computer Science Communications , Proceedings of the 6th 
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Volume 23 Issue 4 

Publisher: IEEE Computer Society , IEEE Computer Society Press 



http://portal.acm.org^ 



12/9/05 



Results (page 1): programmable logic device or PLD or FPGA and error detection 



Page 3 of 7 



Full text available: 'Q pdf(803.02 KB) Additional Information: full citation , abstract , references 
Publisher Site 

The Australian FedSat satellite will incorporate a payload to validate the use of adaptive 
computing architectures in spacecraft applications. The technology has many exciting 
benefits for deployment in spacecraft, but the space environment also represents unique 
challenges which must be addressed. An important consideration is that modern SRAM 
Field Programmable Gate Arrays (FPGAs), such as the Xilinx 4000 device used on FedSat, 
are vulnerable to a range of radiation induced errors. A system is ... 

7 A memory coherence technique for online transient error recovery of FPGA 
^ configurations 

^ Wei-Je Huang, Edward J. McCluskey 

February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ ] pdf(271.54 KB) Additional Information: full citation , abstract , references , index terms 

The partial reconfiguration feature of some of the current-generation Field Programmable 
Gate Arrays (FPGAs) can improve dependability by detecting and correcting errors in on- 
chip configuration data. Such an error recovery process can be executed online with 
minimal interference of user applications. However, because Look-up Tables (LUTs) in 
Configurable Logic Blocks (CLBs) of FPGAs can also implement memory modules for user 
applications, a memory coherence issue arises such that memory ... 

Keywords: FPGA, error recovery, fault tolerance, memory coherence 



8 Special session on reconfigurable computing: Designing and testing fault-tolerant 
% techniques for SRAM-based FPGAs 

^ Fernanda Lima Kastensmidt, Gustavo Neuberger, Luigi Carro, Ricardo Reis 
April 2004 Proceedings of the 1st conference on Computing frontiers 

Publisher: ACM Press 

Full text available: ^\ pdf(390.51 KB) Additional information: full citation , abstract , references , index terms 

This paper discusses fault-tolerant techniques for SRAM-based FPGAs. These techniques 
can be based on circuit level modifications, with obvious modifications in the 
programmable architecture, or they can be implemented at the high-level description, 
without modification in the FPGA architecture. The high-level method presented in this 
work is based on Triple Modular Redundancy (TMR) and a combination of Duplication 
Modular Redundancy (DMR) with Concurrent Error Detection (CED) techniques, which ... 

Keywords: FPGA, fault-tolerance 




9 Techniques for reconfigurable logic applications: Designing fault tolerant systems into §j| 

^ SRAM-based FPGAs 

^ Fernanda Lima, Luigi Carro, Ricardo Reis 

June 2003 Proceedings of the 40th conference on Design automation 

Publisher: ACM Press 

Full text available: pdf(238.49 KB) Additional Information: full citation , abstract , references , index terms 

This paper discusses high level techniques for designing fault tolerant systems in SRAM- 
based FPGAs, without modification in the FPGA architecture. Triple Modular Redundancy 
(TMR) has been successfully applied in FPGAs to mitigate transient faults, which are likely 
to occur in space applications. However, TMR comes with high area and power dissipation 
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penalties. The new technique proposed in this paper was specifically developed for FPGAs 
to cope with transient faults in the user combinational a ... 

Keywords: FPGA, fault-tolerance 
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v June 2000 Proceedings of the 37th conference on Design automation 

Publisher: ACM Press 

Full text available: pdf( 86.05 KB) Additional Information: full citation , abstract , references , index terms 

Simulations for modern designs are often performed on Field Programmable Gate Array 
technology in a functional test and debugging process known as emulation, allowing for 
more complex simulations than possible in software. One drawback to emulation is the 
lengthy time spent in the back-end CAD tools for each debugging iteration, including 
debugging changes and the introduction of control and observation logic. We have 
developed a technique that confines the re-place-and-route area to only t ... 



11 Prototyping, verification, and test: Reducing pin and area overhead in fault-tolerant 
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February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: *g| pdf(328.13 KB) Additional Information: full citation , abstract , references , index terms 

This paper proposes a new high-level technique for designing fault tolerant systems in 
SRAM-based FPGAs, without modifications in the FPGA architecture. Traditionally, TMR 
has been successfully applied in FPGAs to mitigate transient faults, which are likely to 
occur in space applications. However, TMR comes with high area and power dissipation 
penalties. The proposed technique was specifically developed for FPGAs to cope with 
transient faults in the user combinational and sequential logic, while ... 
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^ the performance-cost trade-off 

™ L. Pileggi, H. Schmit, A. J. Strojwas, P. Gopalakrishnan, V. Kheterpal, A. Koorapaty, C. Patel, 
V. Rovner, K. Y. Tong 

June 2003 Proceedings of the 40th conference on Design automation 
Publisher: ACM Press 
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Full text available: TO pdf(319.99 KB) 

terms 

While advances in semiconductor technologies have pushed achievable scale and 
performance to phenomenal limits for ICs, nanoscale physical realities dictate IC 
production based on what we can afford. We believe that IC design and manufacturing 
can be made more affordable, and reliable, by removing some design and implementation 
flexibility and enforcing new forms of design regularity. This paper discusses some of the 
trade-offs to consider for determination of how much regularity a particular IC ... 
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>r February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 
on Field programmable gate arrays 
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Full text available: P| pdf(213.63 KB) 
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In this paper we discuss new techniques for timing-driven placement and adaptive delay 
computation for hierarchical PLD architectures. Our algorithm follows the natural recursive 
k-way partitioning-based approach to placement on such devices. Our contributions 
include a specification of the overall TDC (timing-driven compilation) algorithm, an 
analysis of heuristics such as a variant of multi-start partitioning, a new method for 
adaptive delay computation, and a discussion of the ... 

Keywords: CPLD, FPGA, algorithm, heuristic algorithm, partitioning, placement, 
programmable logic, timing-driven placement 
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terms 

While system reliability is conventionally achieved through component replication, we 
have developed a fault-tolerance approach for FPGA-based systems that comes at a 
reduced cost in terms of design time, volume, and weight. We partition the physical 
design into a set of tiles. In response to a component failure, we capitalize on the unique 
reconfiguration capabilities of FPGAs and replace the affected tile with a functionally 
equivalent tile that does not rely on the faulty component. Unli ... 

Keywords: FPGA, fault-tolerance 
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4& Ma Y 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue 2 
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Full text available: ^ pdf(698.3Q KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a top-down designer-driven design flow for creating hardware that 
exploits partial run-time reconfiguration. Computer-aided design (CAD) tools are 
presented, which complement conventional FPGA design environments to enable the 
specification, simulation (both functional and timing), synthesis, automatic placement and 
routing, partial configuration generation and control of partially reconfigurable designs. 
Collectively these tools constitute the dynamic circuit switching CAD f ... 

Keywords: FPGA, Viterbi decoder, configuration control, dynamically reconfigurable logic 
(DRL), power estimation, run-time reconfiguration (RTR) 



18 Balancing performance and flexibility with hardware support for network architectures 

#Ilija Hadzic, Jonathan M. Smith 
November 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 4 

Publisher: ACM Press 

Full text available: pdf(719.03 KB) Additional Information: full citation , abstract , references , index terms 

The goals of performance and flexibility are often at odds in the design of network 
systems. The tension is common enough to justify an architectural solution, rather than a 
set of context-specific solutions. The Programmable Protocol Processing Pipeline (P4) 
design uses programmable hardware to selectively accelerate protocol processing 
functions. A set of field-programmable gate arrays (FPGAs) and an associated library of 
network processing modules implemented in hardware are augmented with so ... 

Keywords: FPGA, P4, computer networking, flexibility, hardware, performance, 
programmable logic devices, programmable networks, protocol processing 



19 Content inspection: High-throughput linked-pattern matching for intrusion detection 
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^ Zachary K. Baker, Viktor K. Prasanna 

October 2005 Proceedings of the 2005 symposium on Architecture for networking 
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Publisher: ACM Press 

Full text available: * ^ pdf(300,66 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a hardware architecture for highly efficient intrusion detection 
systems. In addition, a software tool for automatically generating the hardware is 
presented. Intrusion detection for network security is a compute-intensive application 
demanding high system performance. By moving both the string matching and the linking 
of multi-part rules to hardware, our architecture leaves the host system free for higher- 
level analysis. The tool automates the creation of efficient Field Prog ... 

Keywords: network intrusion detection, string matching 
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The use of very deep submicron technology makes VLSI-based digital systems more 
susceptible to transient or soft errors, and thus compromises their reliability. This paper 
proposes an FPGA architecture inspired by the human immune system that allows 
tolerance of transient errors. The architecture is composed of a two-dimensional array of 
identical functional cells with different genetic codes. These codes are chosen based on 
the required functions to be performed by the functional cells. An erro ... 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: |j| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



2 Query evaluation techniques for large databases 
Goetz Graefe 

^ June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ffl pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Pitfalls and safeguards in real-time digital systems with emphasis on programming 
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March 1987 Proceedings of the 9th international conference on Software Engineering 

Publisher: IEEE Computer Society Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TOpdff1.98 MB) 

^ terms 

Real-time digital systems are largely a technical innovation of the past decade, but they 
appear destined to become more wide spread in the future. They monitor or control a real 
physical environment, such as an air-traffic situation, as distinguished from simulating 
that environment on an arbitrary time scale. The complexity and rapid variation of such 
an environment necessitates use of a fast and versatile central-control device, a role well 
suited to digital computers. The usual system w ... 

Curriculum 68: Recommendations for academic programs in computer science: a 
report of the ACM curriculum committee on computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, 
William B. Kehl, Edward J. McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. 
Schweppe, William Viavant, David M. Young 
March 1968 Communications of the ACM, Volume n issue 3 

Publisher: ACM Press 

Full text available: *P3 pdf(6.63 MB) Additional Information: full citation , references , citings 



Keywords: computer science academic programs, computer science bibliographies, 
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7 Proceedings of the SIGNUM conference on the programming environment for 

^ development of numerical software 

^ March 1979 ACM SIGNUM Newsletter, volume 14 issue l 
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Full text available: l p^pdf(5,02 MB) Additional Information: full citation 
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November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
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What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings, the proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 
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Hardware/ software codesign and system synthesis 
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Full text available: |£] pdf(433.19 KB) Additional Information: full citation , abstract , references , index terms 

We describe our first efforts to develop a set of off-the-shelf hardware components that 
ordinary people could connect to build a simple but useful class of embedded systems. 
The class of systems, which we call monitor/control systems, is composed primarily of 
sensors - light, motion, sound, contact, and other types - and output devices - light- 
emitting diodes, beeping speakers, or even electric relays that control electric appliances 
like lamps. For example, one monitor/control system would det ... 

Keywords: embedded systems, intelligent homes, networks 
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One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 

13 Evolution of Data-Base Management Systems Q 
James P. Fry, Edgar H. Sibley 

January 1976 ACM Computing Surveys (CSUR), Volume 8 issue l 
Publisher: ACM Press 
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15 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 

Publisher: ACM Press 

r- ... ^ u ^ , m Additional Information: full citation , abstract, references , citings, index 

Fu text available: * m pdf(233.31 KB) : 

^H 2 — » terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 
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Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their 
tasks. For this vision to become a reality, developers must build applications that 
constantly adapt to a highly dynamic computing environment. To make the developers' 
task feasible, we present a system architecture for pervasive computing, called & ... 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

Special issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 
Publisher: ACM Press 

Full text available: pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 

Status report of the graphic standards planning committee of ACM/SIGGRAPH: 
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Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 
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Australasian conference on Computer systems architecture ACSAC '01, 

Volume 23 Issue 4 

Publisher: IEEE Computer Society , IEEE Computer Society Press 

Full text available: fgl pdf(803.02 KB) 
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The Australian FedSat satellite will incorporate a payload to validate the use of adaptive 
computing architectures in spacecraft applications. The technology has many exciting 
benefits for deployment in spacecraft, but the space environment also represents unique 
challenges which must be addressed. An important consideration is that modern SRAM 
Field Programmable Gate Arrays (FPGAs), such as the Xilinx 4000 device used on FedSat, 
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What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
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This paper discusses fault-tolerant techniques for SRAM-based FPGAs. These techniques 
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programmable architecture, or they can be implemented at the high-level description, 
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This paper is the current result of a study by the ISO HRG Rapporteur group which is 
being circulated for comment. Many people have contributed to this, but those who have 
either attended two recent meetings of group or have made substantial e-mail comments 
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One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 
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